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Abstract 

When the second uniform indiscernible is K2, the Martin-Solovay 
tree only constructs countably many reals; this resolves a number of 
open questions in descriptive set theory. [| 



1. Introduction and Definitions. 

From now on we work in the theory ZFC + \/xeuj'^{x^3). 

Assuming \fxeuj'^{x'^3), Martin and Solovay showed that every S3 set is 
the projection of a simply definable tree, T2. This extended several earlier 
results, but in some instances only with the further assumption that T2 has 
size less than K2. 

The present paper smooths the way for a further analysis by showing that 
if 112=^2 (a necessary and sufficient condition for T2 to have size bigger than 
Ki) then the smallest inner model of set theory containing T2 and all the 
ordinals, L[T2], has only countably many reals. 

1.1. Definition: 7eOrd is a uniform indiscernible if Vzea;'^(7 is an L[x] 
indiscernible). 

1.2. Notation: For aeOrd, let Ua be the a*^ uniform indiscernible, begin- 
ning with Mi=Ki. For xeuj^, TeC{li[x]) indicates that r is a skolem function 
over L[a;], definable from no parameters. 

^1991 Mathematics Subject Classification. Primary 04A15. Key words and phrases. 
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1.3. Representation Lemma (Solovay): For all 7eOrd, /J < u^, there exists 
xeu'^, rei2(L[a;]), and 71, . . . ,7„ < 7 such that r('U^^, . . . ,u^^)=p.O 

A similar result holds for finite strings of ordinals; any finite string of 
ordinals less than can be coded from a single real and finitely many of the 
uniform indiscernibles less than u^. These lemmas are signifigant because 
they enable us to phrase questions about what occurs inside Lfx] ai a < u^^ 
in a Al{x,y) manner, for any yeou'^ from which a can be defined using the 
uniform indiscernibles. 

For our purposes it will be unimportant how the Martin-Solovay tree 
is defined. It can, for example, be extracted from the scale discussed in 
Moschovakis [3]. A closely related tree arises from the "shift maps", as 
implicit in the construction in 2..1. below. Both derive from [2]. The only 
properties of the tree required are that: 

(i) it is no worse than Eg in the codes for the ordinals less than Ui^; 

(ii) it projects to the complete Eg set; 

(iii) it has the same cardinality as U2- 
Let us fix such a tree and call it T2. 

1.4. Notation: For aeOrd, xeu^, set Next(Q;, x) to be the least L[x] indis- 
cernible above a. 

2.1.Theorem(ZFC+Va;ea;'^(a;''3)): If 1*2=^2, then there are only countably 
many reals in L[T2]. 
Proof: 

Suppose otherwise, and now we will derive a contradiction. Let ^ be a 
big, regular cardinal, so that Yg |="T2 constructs > many reals". Now 
choose 

{i) No ^ Ni . . .Ni. . . ■<'Ve, such that Vieo;, ^1 C A^,, 1 1 Ni | |=Ki; 

(fi) {yi)ieiv C u'^, VieNi+i, ul recursive in t/j+i, such that Next(^l;i, yi)> 

K2 n Ni. 

Let yeu'^ uniformily code the sequence {yi)ieuj, let A/"(^=U(Ai)ietj, let be 
the transitive collapse of N^^, and let Tg be T2 as calculated in N. N must 
be correct in calculating that constructs at least Hi many reals. So it 
will suffice to show that T2eL[t/]. Let {wa)aeuii be a generic sequence of 
reals for Coll(t<;,<t<;i). In virtue of general facts about forcing, it will suf- 
fice to show that T* is in L[y, (w«)a,<^J. Since (T2)^[("'")-"i' = (T2)^=T; 
and since every ordinal less than {u^^)^ is coded by some {ui)^ , . . . , {un}^ 
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and (wq,j, . . . , Wa„,yo, ■ ■ ■ , Un), it suffices to show that Th.^i " "^'^^ {{wajaeuji^ 
{Uijieuj) can be calculated by l^[y,{wa)aeoji]- 

Let S be the set of E3 sentences such that "32;'i/'(u'aj , . . . , Wa„ ,yo, ■ ■ ■ ,yn, z)" eS 
provided: 

(i) is 

(ii) there exists x recursively above {wai, ■ ■ ■ , Wa^,, yoi ■ ■ ■ , yn), and a well- 
founded model m{x) \= 32;'0(wq,^, . . .)AV=L[x], along with indiscernibles 
{ci)itLj,i>o which generate m(x); 

(iii) and there exists / :Ord"*(^) {uu})^-, such that m{x) |= 7 = 
r(ci, . . .)e[c„,c„+i) iflF /(7)e[(M„)^, (ti„,+i)^), for all re£(M(x)), and such 
that /(r(ci, . . . ,c„)) = . . . , (m™)^) implies that f{r{ci^,. . . , q„) = 
aiimy, (uij^), for all T€C{m{x)), aeC{L[r]), re{uj'^)^^^'^^^'^^-'i\ m < n, 
< h < h,. . . ,< In <(^- 

Observe that membership in S can be phrased in terms of a tree construc- 
tion, with a given / and m{x) corresponding to a branch. We can view the 

nodes of the tree as constructing larger and larger finite initial segments of 
the theory of m(x)[(Q)]o<i<w! as in a consistency property, along with larger 
and larger finite initial segments of /, that witnesses well foundedness in a 
particularity strong form. Observe that the tree can in fact be calculated in 
L[?/, {wa)aeuji], siucc it Can locate a set of reals X C {uj'^)^ which is closed 
under the pairing and sharp operations and provides codes for the ordinals 
below ("Ui^)^. In essence, we may take X to be the set of reals generated by 
{wa)aeoji U {yi)ieoj by the Operations of pairing and taking sharps, and observe 
that the proof of Solovay's representation lemma goes through for reals rest! 
ricted to this set and for ordina 

Claim: if "3zip{wai, ■ ■ O''^^, then N[{wa)aeuji] H ^^i^i'^ai, • • •)• 
Given a branch (m(x),/), we can expand m{x) out along uji many in- 
discernibles, inducing a model m{x){ca)o<a<u)i- By Soenfield absoluteness, 
it suffices to show that this model is well founded. Now we witness well- 
foundedness by canonically extending / to /^^ : Ord™*^^^'^''"^°<"<"i (u^^-,)^ ■ 
Given r{cg-^ . . . cg^^), where TeC{m{x)), wc find reiuj^)^ ,GeC(l^[r\),m < n 
such that /(r(ci . . . c„)) = o-((tii)^, . . . (w„)^)e[(M^)^, and set 

. .-CfiJ) = a{{uj3y . . . {upj^). 
Subclaim: f^^ is well defined. 

Suppose Ti{cf3, . . . CfsJ = r2(c/3, ...CfsJ, /(ri(ci . . . c„)) = ai((ui)^ . . . (un)^) 
and /(r2(ci . . . Cn+i-k)) = cr2{{ui)^ . . . (un+i-k)^) where ai and «T2 are skolem 
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functions definable from reals in A^. Then since / respected the shift maps 
and the {ui)^^^^^^ are joint indiscernibles for the reals used in ai and a2, we 
have that /(r2(cfe . . .c„) = /(ri(ci . . .c„) = cr2{{uk)^ . . . = (Ti{{ui)^ . . . (un)^), 

and, consequently, a2{{uf^J^ . . . = ai{{uf3^)^ . . . (upj'^), as required. 

The other cases follow in an exactly similar fashion. 
Subclaim: /^.^ is order preserving. 

This is immediate given the previous claim and the requirement that / 
respect the order on Ord'^^^\ 

Claim: if N[{wa)aeuji] \= ^^i^iwa^, ■ ■ •) then "3zil^{wai, . . .)"eS. 

This follows by considering the appropriate sharp, and the natural map 
into (mo;)^- 

But since S can be calculated in L[y, {wa)aeuji], these last two claims 
suffice. □ 

2.2. Corollaries (ZFC+Vxea;'^(a;«3)): 

(i) every S3 set of size greater than Ki contains a perfect set; 

(ii) Martin's Axiom implies S3 lebesgue measurability; 

(iii) if there is a S3 well ordering of the reals, then the continuum hy- 
pothesis holds; 

(iv) if Ko CV is an inner model with a good S3 well ordering of the reals, 
and if U2 = K2, and Kq ^sJ^i or the goodness of the well ordering is in some 
sense sufficiently robust, then Kq does not calculate coi correctly. 

Proof: 

These results are all proved using standard techniques along with the 
fact that T2 never constructs more than many reals: if 1*2 = 2, then this 
follows by the theorem; if U2 < K2 then, after coding T2 as subset of the 
ordinals, this follows by the entirely general observation that a subset of uji 
never constructs more than Ki many reals. For instance, (iii) follows as in 
Kechris's proof of Mansfield theorem that if there is a S2 well ordering of the 
reals then every real is in L. (ii) follows by considering that "almost every" 
real must be ramdom over L[T2]. This answers a question of Judah's. □ 

2. 3. Remark: 2.2. (iii) is rather strange sounding, but the point is that 
the standard canonical inner models of large cardinals below 112 determinacy 
have such "robust" well orders. This indicates difficulties in forcing models 

of U2 — i^2- 
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